Từ năm 2004 đến năm 2005, Melella làm Giám đốc Phát triển Địa phương trong chính quyền thành phố Río Grande, và từ năm 2005 đến 2011, ông giữ chức Bộ trưởng Sản xuất. Năm 2011, ông được bầu làm thị trưởng thành phố Río Grande và được bầu lại vào năm 2015.[3]

Melella được bầu làm Thống đốc Tierra del Fuego, Nam Cực và Nam Đại Tây Dương vào ngày 16 tháng 6 năm 2019, đánh bại Thống đốc đương nhiệm Rosana Bertone trong vòng đầu tiên.[4] Ông đã nhậm chức vào tháng 12 năm 2019.